Estimating the Minimum of a Function over the Efficient Set of a MOLP Problem Some Experiments
نویسندگان
چکیده
The MOLP problem is considered together with a linear function defined over the feasible set S Rn . A procedure is proposed for estimating the minimal value of over the efficient set E S using the reference point method. Some extensions of the procedure are proposed, too, and a short discussion is added. Three numerical examples are presented.
منابع مشابه
A bi-level linear programming problem for computing the nadir point in MOLP
Computing the exact ideal and nadir criterion values is a very important subject in multi-objective linear programming (MOLP) problems. In fact, these values define the ideal and nadir points as lower and upper bounds on the nondominated points. Whereas determining the ideal point is an easy work, because it is equivalent to optimize a convex function (linear function) over a con...
متن کاملCharacterization of efficient points of the production possibility set under variable returns to scale in DEA
We suggest a method for finding the non-dominated points of the production possibility set (PPS) with variable returns to scale (VRS) technology in data envelopment analysis (DEA). We present a multiobjective linear programming (MOLP) problem whose feasible region is the same as the PPS under variable returns to scale for generating non-dominated points. We demonstrate that Pareto solutions o...
متن کاملThe cost and income efficiency models with MOLP structure
In this paper, the cost and income efficiency models have been considered with regard to the multiple objective programming structures. For finding the efficient points in purposed MOLP problem, some various methods like Lexicography & the weighted sum can be used. So by introducing the MOLP problem the cost & income efficiencies will be achieved. In the present study, the MOLP problem is conve...
متن کاملAn algorithm for determining common weights by concept of membership function
Data envelopment analysis (DEA) is a method to evaluate the relative efficiency of decision making units (DMUs). In this method, the issue has always been to determine a set of weights for each DMU which often caused many problems. Since the DEA models also have the multi-objective linear programming (MOLP) problems nature, a rational relationship can be established between MOLP and DEA problem...
متن کاملUsing MOLP based procedures to solve DEA problems
Data envelopment analysis (DEA) is a technique used to evaluate the relative efficiency of comparable decision making units (DMUs) with multiple input-output. It computes a scalar measure of efficiency and discriminates between efficient and inefficient DMUs. It can also provide reference units for inefficient DMUs without consideration of the decision makers’ (DMs) preferences. In this paper, ...
متن کامل